#include <iostream>
#include <bits/stdc++.h>

using namespace std;
using ll = long long;

ll mygcd(ll a, ll b, ll &x, ll &y) {
    if (b == 0) {
        x = 1;
        y = 0;
        return a * x + b * y;
    }
    ll ans = mygcd(b, a % b, x, y);
    ll tx = x;
    ll ty = y;
    x = ty;
    y = tx - a / b * ty;
    return ans;
}

void solve() {
//    ll x = 0;
//    ll y = 0;
//    cout << mygcd(24, 36, x, y) << "\n";
//    cout << x << " " << y << "\n";

    ll n;
    cin >> n;
    ll g = 1;
    for (int i = 2; i <= n; i++) {
        g = gcd(g, i);
    }

    
}


int main() {

    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);

    int t;
    t = 1;

    while (t--) {
        solve();
    }
    return 0;
}